Fuzzy Linear Fractional Set Covering Problem with Imprecise Costs

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Enumeration Technique for Solving Linear Fractional Fuzzy Set Covering Problem

In this paper an enumeration technique for solving linear fractional fuzzy set covering problem is defined. Set covering problems belong to the class of 0-1 integer programming problems that are NP-complete. Many applications arises having the set covering problems, switching theory, testing of VLSI circuits and line balancing often take on a set covering structure. Linear fractional set coveri...

متن کامل

Solving a fuzzy set-covering problem

K e y w o r d s S e t c o v e r i n g problems, Fuzzy sets, Fuzzy set-covering problem, Algebraic sum operator. 1. I N T R O D U C T I O N A classical set-covering problem considers the subsets I = {1, 2 , . . . , m} and J = {1, 2 , . . . , n} of integers. A collection p of subset Pj of I is a cover of I, if the union of the members of go is I, i.e., let Pj C I, go = {Pj : j C J0}, J0 C J, go i...

متن کامل

Solving Intuitionistic Fuzzy Linear Fractional Programming Problem

A new method is proposed to find an optimal intuitionistic fuzzy solution to fully intuitionistic fuzzy linear fractional programming (IFLFP) problem, in which ranking functions are not used. Here, the IFLFP problem is transformed into an equivalent crisp linear fractional programming problem which is then solved by linear programming (LP) technique and / or linear fractional programming techni...

متن کامل

Linear plus fractional multiobjective programming problem with homogeneous constraints using fuzzy approach

  We develop an algorithm for the solution of multiobjective linear plus fractional programming problem (MOL+FPP) when some of the constraints are homogeneous in nature. Using homogeneous constraints, first we construct a transformation matrix T which transforms the given problem into another MOL+FPP with fewer constraints. Then, a relationship between these two problems, ensuring that the solu...

متن کامل

2 Set Covering Problem

In the previous lecture, we covered a series of online/offline edge-weighted Steiner tree/forest problems. This lecture extends the discussion to the node-weighted scope. In particular, we will study the nodeweighted Steiner tree/forest problem and introduce an offline O(logn)−approximation polynomial-time algorithm[KR95]. It is well known there is no polynormial-time algorithm that achieves o(...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: RAIRO - Operations Research

سال: 2014

ISSN: 0399-0559,1290-3868

DOI: 10.1051/ro/2014015